POSITIVITY OF INTEGRATED RANDOM WALKS 

VLADISLAV VYSOTSKY 

Abstract. Take a centered random walk S n and consider the sequence of its partial sums 
A n :— X)i=i •%■ Suppose Si is in the domain of normal attraction of an a-stable law with 
£\i ■ 1 < a < 2. Assuming that Si is either right-exponential (that is P(5i > x\Si > 0) = e~ ax 

for some a > and all x > 0) or right-continuous (skip free), we prove that 

PJAi > 0, . . . , A N > o} - C a N^-^ 

as N — > oo, where C a > depends on the distribution of the walk. We also consider a 
conditional version of this problem and study positivity of integrated discrete bridges. 
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1. Introduction 



1.1. The problem. Consider a non-degenerate sequence of centered random variables. 
What is the probability that it stays positive for a long time? Surprisingly little is known 
about this problem. Only one situation is well understood besides the trivial case that the 
variables are independent: For a random walk S n , the classical Sparre- Andersen theorem 
expresses the generating function of 

en' 

q N : = F\ min S k > 

in terms of the probabilities F(S n > 0). A Tauberian theorem then implies that N l ' 2 q^ — > 
c > in the typical case that E5i = 0, Var(Si) < oo; moreover, if F(S n > 0) — > 7 G (0, 1), 
then A^ 1_7 g7v is slowly varying at infinity. 

Consider the sequence A n := Ym=i ^> which we can an integrated random walk. We are 
interested in the asymptotics of 

p N := PJ min A k > o) 
C3| \i<k<N J 

as A^ — y 00. One may also refer to similar types of questions as to asymptotics of the tail of 
one-sided exit times, unilateral small deviation probabilities, or persistence if adopting the 
terminology from physics. 

This problem was introduced in the seminal paper by Sinai [2T] who considered the 
specific case that S n is a simple random walk. Sinai studied the question in connection with 
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2 V. VYSOTSKY 

the behavior of solutions of the Burgers equation with random initial data. The author's 
initial motivation comes from his study [24J of sticky particle systems with gravitational 
attraction. The asymptotical behavior of pn is directly related to the characteristics of 
such systems with random initial data at the critical moment of total gravitational collapse. 
The probabilities pn also arise in the wetting model of random polymers with Laplacian 
interaction considered by Caravenna and Deuschel [5]. More generally, the probability that 
a certain random function does not change sign over a large time scale is relevant to the 
analysis of many physical models, Majumdar [17] . 

Although continuous-time versions of our question have received more attention, there 
are few results even in this direction. Aurzada and Dereich [JJ give a comprehensive overview 
of this work. A recent breakthrough [T| shows universality of the asymptotics in the one-sided 
exit problem for general integrated Levy processes. 

1.2. The background. The first result on the subject is due to Sinai [21] who explained 
that pn x N~ l / A for an (integrated) simple random walk. Because the continuous-time 
analog with an integrated Wiener process A(t) := L W(s)ds exhibits the same asymptotics 
and moreover, 

P{ inf Ait) > -1} ~ cN- l/i 

0<t<N 

(see, for example, Isozaki and Watanabe [14]) . it was conjectured in [5j[23] that pn x iV -1 / 4 
for any walk S n with ESi = and Var(Si) < oo. This conjecture has not yet been fully 
proved and below we briefly explain existing approaches. 

Sinai's method relies on the observation that if S n is a simple random walk, then all 
the local extrema of A n occur at the times when S n returns to zero, and such times form a 
renewal sequence. This property is based on the very specific structure of the increments of 
the walk and does not hold for different distributions. However, the main message here is to 
partition the trajectory of S n with a suitable sequence of regeneration times. Vysotsky [25] 
explored this idea and showed that p^ ;$ iV -1 / 4 for any integer-valued walk (we write a n < b n 
for two non-negative sequences a n and b n if a n /b n stays bounded while a n x b n means 
a„ < b n and b n < a n ). Unfortunately, further development of this method required restrictive 
assumptions on the positive increments of the walk. Due to technical difficulties, [25] also 
imposed similar constraints on the negative increments and showed that Pn x JV -1 / 4 for 
double-sided exponentials, symmetric geometric, lazy simple, and two other "mixed" types 
of random walks. We stress that the present paper removes these superfluous assumptions 
on the negative increments. 

The second approach is due to Aurzada and Dereich p] who used strong approximation 
by a Wiener process assuming Ee a ' 51 ' < oo for some a > 0. This powerful method allowed 
them to prove universality of the asymptotics for general integrated Levy processes but, 
because the strong approximation technique does not work well for small values of time, [1] 
obtains extra factors in the estimates: iV -1 / 4 (log iV) -4 < p^ < iV _1 / 4 (log N) 4 . 

The third method by Dembo and Gao [7J is based on decomposition of the sequence A n 
at its maximum. [7J proved that pjv-i < ci(E|S'jv|/A/") 1 / 2 for any (centered) walk; this bound 
clearly scales as the desired iV~ 1//4 for walks with Var(Si) < oo. For the sharp lower bound, 
Dembo and Gao still had to impose assumptions on the positive increments of the walk. 
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They showed that c 2 (E|Sjv|/iV) 1 / 2 < Pn-i assuming, essentially, that the tail P(Si > x) 
decays exponentially or super-exponentially Thus the results of [7J cover those of [25J and 
essentially of [TJ. 

1.3. Results and organization of the paper. This paper proves the sharp asymptotics 
for pn in certain cases. We follow the approach developed in [25] but work under much less 
restrictive conditions on the increments of S n . Presently, it seems impossible to get the sharp 
asymptotics using the other methods described above. 

Let us state the assumptions. A random walk S n is right- exponential if Law(Si|Si > 0) 
is an exponential distribution. An integer-valued walk S n is right- continuous (skip free) if 
F{S\ = l\Si > 0} = 1; the name comes from the analogy with spectrally negative integrable 
Levy processes, which do not have positive jumps and hit all intermediate values before 
reaching any positive horizontal level. The distributions above are well known in the renewal 
theory and have the characteristic property that all overshoots of S n over any fixed level are 
identically distributed. 

Suppose that Si belongs to the domain of normal attraction (to be denoted as Si G 
ZW(ct)) of a strictly stable law with the index 1 < a < 2. If a < 2 and Si is right- 
exponential or right-continuous, then such a law is spectrally negative. By the stable central 
limit theorem and Eq. (2.2.30) in Zolotarev [25] for the positivity parameter, it holds that 
P{S n > 0} ->■ 1/a. For 1 < a < 2, define 

lZ a := < Si : S n is either right-exponential or right-continuous, ESi = 0, 
Si e VAf(a), and ^ -(P{S n > 0} J converges]. 

n=l 

Recall that (Theorem 2.6.6 in Ibragimov and Linnik [13]) Si G XW(2) is equivalent to 
Var(Si) < oo, which ensures the convergence of the series (Feller [Til Ch. XVIII. 5]). Due 
to Egorov [10], for 1 < a < 2 a sufficient condition for the convergence is J Q x a \d(F(— x) — 
G a {— x)\ < oo, where F(x) and G a (x) are the distribution functions of Si and the limit 
stable law, respectively. 

We now state the main result of the paper. 

Theorem 1. Let S n be a random walk such that Si G lZ a for some 1 < a < 2. Then there 
exists a constant C a = C a (Law(Si)) > such that 

lim N2~2^p N = C a . 

JV->oo 

Remark. The computable bounds for C^ when S\ is upper- exponential are given below in 
©• 

Our proof should also work if we drop convergence of the series in the definition of lZ a . 
Then N2~2^p N becomes slowly varying at infinity instead of being convergent. We also 
point out that [7] proved the weak asymptotics p^ x N^~2 for centered random walks with 
Si G T>M{a) whose tail P(Si > x) decays exponentially or super-exponentially. This class 
of distributions is much wider than 1Z n . 
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We can also apply our method to a conditional version of the problem with integrated 
discrete bridges instead of integrated random walks. For an integer- valued walk S n , put 

p* N := P( min A k > 0\S N = o) 

ll<k<N ' J 

for N G T>s 1 '■= {n : ¥(S n = 0) > 0} where this expression is well-defined. 

Proposition 1. Let S n be an integer-valued random walk with ESi = and Var(Si) < oo. 
Then p* N < N~ l l A and moreover, p* N x N~ 1 ^ if S\ is right- continuous, as N — > oo along 

v Sl . 

Although this statement covers quite a narrow class of distributions, it is the first result 
of such type. An open and very challenging problem that has recently received some attention 
is to find the asymptotics of 

PJ min A k > 0\A N = o) and p{ min A k > 0\S N = 0, A N = 

These probabilities are related to polymer models similar to the one of Caravenna and 
Deuschel 0. 

This paper is organized as follows. Sec. [2] explains our approach of partitioning the 
trajectory of S n into independent parts (so-called cycles) by the appropriate moments of 
regeneration. The pivotal result of the section is Proposition [2] on bivariate random walks 
that stay in the right half-plane. Roughly speaking, it is a bivariate version of the famous 
Sparre-Andersen theorem that q^ does not depend on the distribution of the walk if S\ is 
symmetric and continuous. In addition to its independent interest, Proposition [2] leads to a 
simple and very intuitive proof that p^ x N^~2 for Si G TZ a ; one may regard this proof 
as a rigorous version of the heuristic arguments in fI5\ Sec. 2.1]. We give the proof here to 
make the paper more readable and to show the advantage of our technique. In Sec. 12.41 we 
apply Proposition [2] to get our results on the positivity of integrated bridges. Theorem [1] 
is proved in Sec. HI The necessary ingredients are prepared in Sec. [31 where we study joint 
tails of areas and lengths of stable excursions, cycles and meanders. There we also discuss 
conditional limit theorems for bivariate random walks, one of the main tools in Sec. HI 

2. Partitioning into cycles and non-sharp asymptotics of p N 

2.1. Partitioning by regenerating times. The main idea of our approach is to parti- 
tion the trajectory of the random walk S n into appropriate independent parts. Define the 
moments of crossing the zero level from below as 

6 := min{n > : 5 n+1 > 0}, ® k+ i := min{n > <3> k : S n < 0, S n+1 > 0} 

for k > 0. A non-degenerate centered random walk is recurrent hence the r.v.'s defined above 
are proper. We stress that although the variables Q k + 1 are stopping times, the variables 
0fc are not. The trajectory of S n is thus partitioned into parts that we call cycles (except for 
the part until O that will be excluded from the consideration), and each cycle starts with 
a positive excursion followed by a negative excursion. For k > 1, let 9 k := 0& — 0fc-i be the 
length of the fcth cycle and let i\) k := A® k — A t Q k _ 1 be its area; also, set ty k := A<Q k for the 
total area of the first k cycles so that ip k = ^/ k — ^k-i- 
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Define P(-) := P(-|Si > 0) as it is more convenient to assume that S n starts with a 
positive excursion and so 60 = P-a.s.; also put a 2 := Var(Si). The following observation 
from Vysotsky [25] (see Lemmae 1, 2 and Proposition 1) plays the crucial role for our method. 

Lemma 1. Let S n be a centered random walk that is either right- exponential or right- 
continuous. Then (9 n ,ip n ) n >i are i.i.d. and (9i,ipi) = (#1, — ipi). If Si G IZ 2 , then Q\ G 
VJ\f (1/2), and, moreover, lim n 1 / 2 P{0 1 > n} = \/-mjVi */^i ^ s right- exponential. 



n— >oo 



ttE|5i| 



Here is an explanation of this result. The i.i.d. property follows as each cycle starts with 
the overshoot S@ k+ i which is independent of the preceding part Si, ... , Se k of the trajectory. 
The symmetry holds by 

(S 1 ,...,S 6l ,e 1 ) = (-S 6l ,...,-S 1 ,§ 1 ) under P, (1) 

where #1 := max{n < 9 X : Se 0+n < 0}. Of course Q\ = Q\ for a right-exponential S\ while for 
a right-continuous Si, 61 equals the length of the first cycle by the last return to zero. The 
key observation is the duality relation 

E{S 2 G dx 2 , ■ ■■, Sfc-i G dx k -i\Si = xi, S k = x k } 
= E,{Sk-i G —dx 2 , . . . , 5*2 G — dxk-i\Si = —Xk, Sk = —xi}, 

which holds for any random walk and follows from the standard duality principle that states 

(S2 ~ Si, . . . , Sk — Si) = (Sk — Sfe-i, . . . , Sk — Si). The duality immediately implies (pQ) if Si 
is right- continuous, while for the right-exponential case we use the fact that 

f{Si G dx\, . . . , Sk G dxk, 9\ = k} 
= F(Si > 0)e Xk -' Xl E{S 2 G dx 2 , ..., S k -i G dx k -i\Si = x x , S k = x k }dxi¥{S k - Si G dx k - xi}. 

Relation ([T]) is extremely useful as it essentially states that the negative part of a cycle 
has the same distribution as the time-reversed positive part. Hence for a right-exponential 

Si we immediately get 6 + = 6_ for the lengths of the parts that are defined as 

9+ := min{n > 1 : S& 0+n > 0, Se 0+n +i < 0}, 9- := 9 X - 9+. 
To cover the right-continuous case, define 

9 + := m&x{n < 6 + : S @0+n > 0}, L := Q x - 6 + 

to be the lengths of the parts by their last returns to zero. Then we have 9 + = 9_, which 
clearly covers the first case as + = 9 + and 9_ = 9_ a.s. for a right-exponential Si. 

Since the Sparre-Andersen theorem implies that 9 + G T>M(1 — 1/a), by 9 + = 9^ the 
same holds for 6L. Hence one also expects 9i G T>M(1 — 1/a) as stated in Lemma [T] for 
a = 2. We prove this for 1 < a < 2 in the next section. Note that there is a significant 
difference in the shape of long cycles: for a = 2 the walk essentially stays either positive or 
negative while for 1 < a < 2 it spends positive parts of time in both half-planes. 
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2.2. Bivariate walks staying in the right half-plane. We see that under the conditions 
of Lemma [H {Q k , ty k ) is a bivariate (two-dimensional) random walk. Its second component 
is symmetric, and the walk starts at (Go, ^o) — (0, 0) under P. It turns out that such 
walks enjoy a useful property stated below in Proposition |2j This result actually is a slight 
improvement of the famous Sparre- Andersen theorem which states, in particular, that the 
probabilities q^ that a symmetric continuous random walk stays positive until time N do 
not depend on the distribution of the increments. Proposition |2] is inspired by Lemma 3 
(see (jSJ) below) by Sinai [2TJ; we also refer to Feller [TTJ Ch. XII] for appropriate definitions 
and general ideas. It is worth mentioning that Sinai's lemma is a special case of the results 
by Greenwood and Shaked [12] who give a half-plane Wiener-Hopf type factorization for 
bivariate distributions. This reference was pointed out to the author by Vitaliy Wachtel. 

Proposition 2. Let {S n , S n ) be a bivariate random walk such that (S[ , S[ ) = (S{ , — S{ ] 
Then for any n > 1 and x el it holds 

Fls^ E dx, min s!> 2) > o} > vis® E di}p(m S? ] > o} (2) 



and 



p/s^ E dx, min S® > o} < p/sj 1 ) E ete}p{ min Sf } > o}. (3) 



are independent. 



Corollary. If the distribution of S[ is continuous, then \S n E dx\ and { min S\ > 0} 

Ki<n 



Proof. It is useful to consider the inequalities simultaneously for all n > 1 and think that 
the sides of (j2]) define the two measures Q(dx, n) and Q{dx, njonlx N. We start by noting 
that the characteristic function 

x (u, t):=^2 t n e iux F\S n 1] E dx, min Sf ] > 

n=l J-°° ~ % - n 

of the measure Q{dx,n) in the left-hand sides of (J2J) satisfies 

l + x {u,t) = 



where 7\ is the first weak ascending ladder epoch of the walk S^ and U\ := SL . This 



Xui?j.(u,t) 

■mil, C(2) „„A TT — <_, 



(1) 



follows by the standard argument of considering the equally distributed dual walk {Sn — 
S n _ k , Sn - S™ k )i<k<n and getting 

P(^ 1} e dx, min S, (2) > 0) = PJ^ 1} E dx, max S, (2) < S n 2) \ 

00 

= S ^F{lf l + --- + U k Edx,T l + --- + T k = n}, (4) 
fe=i 

where {U k ,T k ) k >i are i.i.d. random vectors. 
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Further, Lemma 3 by Sinai [21], which is just a two-dimensional version of the Sparre- 
Andersen theorem (see Feller (TTJ Sec. XII. 7, Theorem 1]), states 



log 



l-Xl/i,Ti(M) 



00 poo , n , .. 

£/ -e^¥\S^edx,S^>0\, (5) 



hence with the symmetry of S; 



(2) 
n , 

oo 



The second term in the right-hand side can be transformed we did in (TJ0) and we get 

1 111 1 

log — - = - log — + - log ■ 



1 - XuuT ± 0, t) 2 1 - tx s w (it) 2 1 - Xu*,t* (u, t) ' 
where xu*,T*{u,t) is the characteristic function of the non-probability measure 

Q*(dx, k) := ¥{si 1] E dx, S^ < 0, . . . , Sf^ < 0, Sf ) = 0} 

onRxN which in a certain sense is the distribution of the defective random vector ([/j*, T-j* 
where T* is the first moment when Sn hits zero from below and U* = S^J. Then 



l + X (u,t)= j- — yy- — - Y , (6) 

and similarly, the characteristic function x + (u,t) of the measure Q + (dx,n) in the left-hand 
sides of (13]) satisfies 



l + X + {u,t) = J— -— . 7 

y 1 - tx s m [u) 

Finally, the characteristic function of the measure Q(dx,n) in the right-hand sides of 
©is 

oo 

X(u,t) = £VxJ(i)HP{min SV > 0}= Xt+(*X 5 m(«)), 

n=l 

where T x + is the first strong ascending ladder epoch of S^ 2 \ and by (jSJ), (JZj) and Xt+W = 
X + (0,t), we get 



l + X (u,t) = (l+x(u,t)) L — Lj- — _ (8) 

Since all the coefficients of the Maclaurin series of (1 — z)~ x l 2 are positive, the square root 
factor in the right-hand side of (jHJ) has the form 

1 + Yl a k,mXTj( t X s m(u))xd*,T*( U ^ t ) =: 1 + <KM) 
k,m>l 
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with some dk,m > 0. As products of characteristic functions correspond to convolutions of 
measures, <f)(u,t) is the characteristic function of some measure D(dx,n) on R x N. Then 

Q(dx, n) = Q(dx, n) + D(dx, n) + Q(dx, n) * D(dx, n) > Q(dx, n) 
implying ([2]). A similar argument concludes OH])- D 

Note that ([6]) and ([7]) actually follow from Eq. (4) by Greenwood and Shaked [12] with 
r and v from their Example (a) on p. 568, but we have chosen to start from the Sinai lemma 
to go along the lines of our original proof. 

2.3. Weak asymptotics of p^. The next statement is not new since it follows from Theo- 
rem 1.2 by Dembo and Gao [7J. As explained in the introduction, we give the proof here to 
show a simple and very intuitive way to understand the asymptotics of p^ and demonstrate 
advantage of our technique. 



Proposition 3. If Si G 1Z a for some 1 < a < 2, then p^ x N^ 
Remark. If Si is right- exponential and Si G 7^2, then 



i i 

a 2 



1 1 - „ .1 1_ 

2 2a 



lim pnNz 2 a ; lini p^N 



c ^ r (i)s p <* >0 > x k 1 l- (9) 



Proof. The key observation is that 

P( min A k > o) = p( min A @l > 0, A x > 0,A N > o), (10) 

where 

r](N) := max{n > : 6„ < iV}. 

Under P, this quantity is just the number of up-crossing of the zero level by the walk S n by 
the time N. Then 

p{ min ^ fc > o) < -— ^ — r<P( min ^ k > o). 

Ll<fe<?7(JV")+l J PjSi > 0} ll<fc<r?(Af) J 

For the lower bound, our idea is to flip the last incomplete cycle using the conditional 
symmetry oiipi (Lemma [1]) to make sure it has a positive area: condition on rj(N) and Q v (n) 
and get 



PJ min * fe > 0,^(^+1 >0) 

V V PJe n = i, 9 n+ i >N-i, min V k > 0, ij n+ i > o) (11) 

n i<N 

^^PJe n = h™™JH k > o}p{# n+1 >N-i^ n+ i > 0* 



n i<N 



> -PJ min ^ fc > y 

2 ll<k<r)(N) 
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Hence 

-p( min ^ fc > o) < f J? N — ^ < p( min ^ k > o\. (12) 

2 \i<k< v (N) J ~ F{S 1 > 0} ~ \i<k< v (N) J K J 

Case 1: Si is right- exponential. By conditioning on r](N) and using Proposition [2j we 
proceed as above in ( 11 II) and get the most important relation 

oo 

p{ min * fc >0J = ^2w>{rj(N) = n}p{ min * fc > o|. (13) 



ra=0 



As the distribution of $& is symmetric, the Sparre-Andersen theorem implies the existence 
of a positive limit 



Ci := lim n 1/2 p{ min \P fc > ol, 



hence 



P 



oo 



Ci + o(l) 



i<k< v (N) J £-£ L J y/n + 1 



= (c 1 + o(l))E-^=i_ + o(p{r / (A)<lnA}) 

= *^eJ-^, (14) 

where we used that 

F{r](N) < \nN} = F{Q hiN > N} < lniVP{#i > N/\nN} = o(N&-?). 

It remains to check that the expectations stay bounded away from zero and infinity. 
Let 9^" and 9^7 be the total length of the first k positive and k negative excursions of S n , 
respectively Under P it is true that 9^ and 9^ are random walks with the increments 
distributed as 6+ and 6L, respectively, and 9^ = 9^ + 9^. Define the numbers of renewal 
epochs n + (N) and r]~(N) analogously to rj(N), then min(?7 + (A^/2),r7~(A^/2)) < rj(N) < 
r] + (N) and it suffices to consider the expectations in (TH|) with r] + (N) and r)~(N) instead of 
r)(N). 

As e+,6_ e VM{1 - 1/a), it follows from Feller PH Ch. XI.5] that rj + {N) and r]~{N) 
satisfy 

fflA^ 1 , l^T^r^ under P, (15) 

where r is a stable r.v. with index I — 1/a that is the weak limit of a/ ""_ a) . We conclude 
the proof if check the uniform integrability of \/ ttaoTI anc ^ ^he sarne f° r V~(N). For any 
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< x < A^2~2^, we have 




Afl-l/a 

> x \ = F{ r] + {N) < [x^N 1 - 1 ^] - 1 



V + (N) + 1 

= p{e+_ ajvl _ 1/a] > iv} < p{e+ > (x 2 A;)i^}, 

with k := [a; -2 ^ 1 ^ 1 /"] > 1. The last probability can be estimated by the following analog 
of the Chebyshev inequality attributed by Nagaev [18] to Tkachuk (1977): if X n are i.i.d. 
r.v.'s and X\ G XW(7) for < 7 < 1, then there exist c, K > such that 

P{Xi + . . . X n > Rn lh } < cRT 1 

for all n and R> K. Then the uniform integrability follows as x~ 2 is integrable at infinity. 
Case 2: S\ is right- continuous. Denote 

r N ■= p( min \I> fe > 1, fjy := Pi min \P fc > } 

U<Jfc<7?(iV) J ll<fc<r7(JV) J 

and use (J2J) to replace f|T3|) by the appropriate inequality; then get an analog of (JT3J) with 
"=" and Ci replaced by "<" and cj, respectively, and by the uniform integrability conclude 
with r^v < Nz~2^. The same argument implies Nz~2^ ^^n, and since 

r N > r N > P{^i > 0}f N , 

we obtain fjv x 7~at x Nz~2^. D 

Let us prove ([9]) in the remark. By Lemma dj it is true that C2 := lim n 1 ' 2 P{^i > ra} = 

while C\ — \- as \l/ n is continuous and symmetric. It remains to compute the limit 



ttE|Si| 

in <HM using the uniform integrability and (jT5|) . which gives ^(iV^/iV 1 / 2 — > c^" 1 W^|A/ r | for a 
standard normal r.v. A/". 

2.4. Positivity of integrated bridges. Let us show how Proposition [2] can be used to 
obtain the asymptotics of 



p* N = PJ min A fc > OlSjv = o) 

ll<fc<JV ' J 



as iV —)• 00 along T>s 1 . Recall we assumed that S n is centered and integer- valued. Let d be 
the maximal positive integer such that P{Si G c?Z} = 1, and let h be the maximal step of 
Si/d, that is the maximal positive integer such that there exists an < a < /i - 1 satisfying 
P{5i G d(a + /iN)} = 1. Then V Sl C /iN and /iN \ V Sl is finite. 

We need to modify the definition of the regeneration moments considered in Sec. 12.11 
Define the moments of leaving zero as Oq := min{n > : S n+ i 7^ 0} and 6£ +1 := min{n > 
6 fc : S n = 0,S n+1 ^ 0} for k > 0, and introduce 6* k ,^* k ,^* k ,r]*(N) accordingly. Put P*(-) : = 
P(-|«Si 7^ 0). The following result is completely analogous to Lemma [H and is essentially 
proved in [25] while the local asymptotics are due to Kesten [T6] . 
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<D 



Lemma 1'. Let S n be a centered random walk. Then (0*, "0n)n>i are i-i-d. and (#*,?/>* 
(0J, -^i). IfVar(Si) =: a 2 < oo, then P*{0? = /in} ~ \ft n s°^}d n ^ 12 asn-^oo. 

We are ready to prove Proposition [1] from Sec. 1 on the asymptotics of p* hN - Similarly 
to (dOj), write 

PJ min A k > 0, S hN = o) < p{ min A @l > 0, A x ^ 0, SW = o) 

(which is the equality when 5*i is right-continuous) and then condition on the number of 
returns to zero r]*(hN) as in (fTTj) to get 



PJ min A k > 0, S hN = o\/F{Si ^0}<Vf( min ^* > 0, 6^ = hN) =: r N . 

Kl<k<hN J *-^ ll<fc<n J 

~ ~ n=l ~ ~ 

By Proposition [2] we get the following analog of (TH1) : 

oo 

r N < (ci + o(l))J2 n ~ 1/2 ^*{®*n = hN }- 



n=l 



Apply Lemma 1' to use the result by Doney [9] on local large deviation probabilities 

that states P*{6; = hN} ~ nP*{0* = hN} as iV -> oo uniformly in n = o(y/N). Then the 
contribution of the terms with n = o(yN) is o(iV _3//4 ), implying 



r N < (ci + o(l)) lim J^ n- 1/2 F*{&* n = hN} + o(N~ 



■3/4> 



Once we have bounded yN/n away from zero, the local limit theorem gives 

oo -. oo —5/2 

lim lim iV 3 / 4 V n- 1/2 F*\e* = hN\ = lim -= V f-^=) " n 2 P*{6! = hN] 

n=e\/N n=ey/N 



oo 



= lim i E (-==)~"V^) 

n=eVW 

= h^Er^, 

where (7 is the density of a strictly stable r.v. r with index 1/2 that is the weak limit of 

®l/n 2 . i ' 

Thus r^ < N 3//4 and by Gnedenko's local limit theorem, p* hN < N x / 4 . Now assume 
that S\ is right-continuous to get the estimate in the other direction. Condition on the 
(hN + l)st step of the walk to get p* hN > (P{Si = l}) 2 p* hN , where p* n is defined as p* n 
with ">" replaced by ">". Arguing as above we get p* hN > N~ 1 ^ which implies that 

Pl N ~Pi N ~N-^/ 
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3. Areas and lengths of excursions of asymptotically stable random walks 

This section gathers the preliminary results needed to prove Theorem [U Sec. 3.1 reviews 
limit theorems on the shape of the trajectories of conditionally positive asymptotically stable 
random walks. We explain the method of proofs and apply it to get a two-dimensional 
version, which is used later in Sec. H]to describe the bivariate walk (0&, ty^) conditioned on 
its second component staying positive. 

3.1. Conditional limit theorems for random walks. Results and methods. Let S n be a 
random walk such that the first descending ladder moment T = min{fc >l:Sfc<0}<oo 
a.s. Bolthausen [I] showed that if ESi = and Var(Si) = o 2 < oo, then 

Law (%^ T>n) ^ Law(<rW+(-)) (16) 

in the Skorokhod space D[0, 1] as n — > oo, where W + is a Brownian meander on [0, 1] defined 
below in terms of a standard Brownian motion W. 

The proof of |I] is based on the following insightfully simple observation. For any 
/ : [0, oo) ->• R define r f := inf{£ >Q:f(s + t)> f(t) for < s < 1}, where inf := oo, and 
r(/)(.) := /(• + Tf) - /(r/) if T f < oo and T{f) := if otherwise. Then 

Law(S , [n .]|T >n)= Law(r(5 r [n .])). (17) 

Bolthausen £2] essentially showed that F{tw < oo} = 1 and T considered as a mapping 
C[0, oo) — ¥ C[0, 1] is measurable and continuous F{W G ■ }-a.s. (Wiener measure). By the 
linear interpolation, ([16]) with W + = T(W) immediately follows from the invariance principle 
in C[0, oo) and the continuous mapping theorem, see Billingsley [31 Sec. 2]. 

Shimura [20] used the same method to prove weak convergence of excursions. For any 
/ : [0,oo) -► R define 5 f := inf{t > : f(t) < 0} and A(/)(-) := (/(• A 5 f ), 5 f ). [2D] 
proved that P{<5iy + < oo} = 1 and Ar considered as a mapping D[0, oo) — > D[0, oo) x R is 
measurable and continuous F{W G • }-a.s.; Shimura actually checked continuity along step 
functions which is sufficient as they are dense in D[0, oo). Hence under assumptions E5i = 
and Var(Si) = a 2 < oo, the continuous mapping theorem implies Shimura's main result 

Law((J^, -J T>nj -A L&w(aW+{- A 6 W+ ),6 W+ ) (18) 

in L>[0,oo) x R. Now define rescalings A a (/)(-) := 8J l/a f{-8 f ), then A a r : D[0,oo) -> 
D[0, oo) is continuous ¥{W G • }-a.s. for any a > 0. As trajectories of W are continuous, 
A a r is also a.s. continuous as a mapping D[0, oo) — ¥ D[0, 1], and we restate ( ITBl) as 

Law((^,-)|r>n) -^Law(<rWM,&w + ), (19) 

in -D[0, 1] x R, where W ex = A 2 T(W) is a standard Brownian excursion on [0, 1]. Note that 
W ex is independent with the length Sw+ of the excursion of W+ = T(W) while P{5iy + > 
x} = x ~ x l 2 for x>l, see Bertoin [2J Ch. VIII.4]. 

A further refinement is due to Doney [S] who essentially proved that P{#s + < oo} = 1 
and r : D[Q, oo) ->• D[0, 1] and Ar : D[Q, oo) ->■ D[0, oo) x R are continuous ¥{S G • }-a.s. 
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for any strictly stable centered process S with index 1 < a < 2. As above, it suffices to check 
continuity along step functions. Then A Q T : D[Q,oo) — > D[0,2] is F{S G • }-a.s. continuous 
as S ex = A a T(S) is constant for t > 1. 

Now assume that S n /(n l l a l(n)) — > 5(1) for some slowly varying function l[n). We 
restate the result of Doney as we did above with Shimura's ffTHl) in the form 

■%X-ai)] T 
.T l l a l(TY n 



'"((iS^lh^^WW'J (20 > 



in D[0, 2] xl. Here we have used the fact that l{T)/l(n) — > 1, which follows as l{cx)/l{x) — )■ 1 
uniformly over any interval by the Karamata theorem. As before, S ex is independent with 
5 S+ , and F{5 S+ > x} = x 1 '^ 1 for x>l, see Bertoin Ch. VIII.4]. 

Assume that S has negative jumps (recall that our main problem concerns spectrally 
negative S±). (1201 is sufficient for the further consideration in Sec. H]but it is not hard to 
give it a slight improvement by proving convergence in D[0, 1] x K. Indeed, it is easy to 
check that the restriction from [0, 2] on [0, 1] is continuous at any point of 

{/ G D[0,2] : f(t) > on [0,1), /(1-) > 0, f(t) = const < on [1,2]}. 

It now suffices to prove that 

P{S ex (l-) = 0} = 0, F{S ex (l) = 0} = (21) 

which means that the overshoot and the undershoot of an excursion are positive a.s. 
Consider the walk S n := S(n) and write 



5 



T 



\rpl/a - 



k=n J0 



cc 



r ^» = E/ p ^ e& 



S'fc-i 



5i>0,...,S fc _ 1 >0 



y F{T > k - l}F{Si < -(* + z~)k 1/a } (22) 

F{T >n} ' l ] 

where z" := —{z A 0). Recall that T G VJ\f(l — p), where p := P(Si > 0) is the positivity 
parameter that satisfies (Zolotarev [261 Eq. (2.2.30)]) 1 — 1/a < p < 1/a as 5*i has negative 
jumps. Now use the conditional local limit Theorem 3 by Vatutin and Wachtel [23] on the 
weak convergence to the endpoint 5* + (l) of a stable meander S + and its refined version 
Theorem 4 for small x combined with their Theorem 7 that claims p + (l,x) := P(5 + (l) G 

dx)/dx ~ cx ap as x — )■ 0+. By (TSUI) we already know that St/T 1 ^ — > S ex (l), hence for any 
point z of continuity of ^.(l), 

P{5 ea; (l) < z} = lim-VY-) / p + (l,x)(a; + z-)- Q dx = - E(S + (1) + ^)- Q . 

n-Kxin^VfJ/ y 1 — p 

The latter is continuous and different iable so S ex (l) has a density. The argument above also 
implies F{S ex (l— ) G cfe} = c'/(l — p)x _a j9 + (l,x). Thus ( 1211) is proved. 

Extension to two dimensions. We stress that all the mentioned results follow from the 
functional stable limit theorems with the use of the continuous mapping theorem. Let us 
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give a little strengthening to f lT6|) . First extend the definitions of Tf and T to the higher 
dimension: for an f = (f^\ /^), put Tf := ryca) and T(f) := f (• + Tf) — f (Tf). 
Let S n = (Sn , Sn ) be a bivariate random walk that satisfies 

o(i) o( 2 ) 

% S(-) (23) 



«n 1 /«iZ 1 (n)' n 1 /«»Z 2 (n) 

in -D 2 [0, oo) for some bivariate stochastic process S, slowly varying functions h(n), / 2 (n), and 
< ai, «2 < 2. By Resnick and Greenwood [19], (l23l) is equivalent to existence of the finite 
positive 

lim nPleiSf J > in 1/ai Ii(n), e 2 ,S( 2) > 2/n 1/Q2 Z 2 (n)} (24) 

for all ei, e 2 G { — 1,1} and x, y > such that x + y > 0. [19J also shows that (123]) is equivalent 
to the weak convergence of the one-dimensional distributions at t — 1. The limit random 
vector S(l) is sometimes called bivariate stable with indices «i, a 2 as its independent copies 
S'(1),S"(1) satisfy 

aiS'(l) + a 2 S"(l) = ((a? 1 + a^) 1/ai S (1) (l), (af + a" 2 ) 1 / 02 ^ 2 ^!)) 

for any ai, a 2 > 0. |T^ gave a complete characterization of such bivariate distributions. 
By the P{S G -}-a.s. continuity of T : D 2 [0, oo) ->■ ,D 2 [0, 1] we get 



Law 



5« 5« , , , , ;) 



n 



^^^(^'^/^^(n) 



T (1) > n) ^> Law(S+(-)) (25) 



in I3 2 [0, 1], where T^ is the first ladder moment of S^ and S + := T(S). A simple con- 
sideration of (|25[ ) shows that it also holds true if T^ is replaced by the first strict ladder 
moment. 

3.2. Areas of cycles. The first statement of this section generalizes Proposition 1 by Vysot- 
sky [25J that covers the case a = 2. The second statement will be used to describe the last 
incomplete cycle. We stress that the long cycles of a random walk from TZ a behave very 
differently for a = 2 and 1 < a < 2, and the same is true for the excursions. In the first 
case the whole cycle is essentially either positive or negative, while for 1 < a < 2 the walk 
spends positive parts of time in both half-planes, see (BB|) . For a = 2, a typical excursion is 
continuous while for a < 2, a typical excursion looks like a meander and then it takes only 
one big step to change its sign, see 



Lemma 2. Let S n be a random walk such that S\ G lZ a for some 1 < a < 2. Then for any 
e G { — 1,1} and s, t > such that s + t > there exists a finite positive 

F signi£) {s,t) := lim n 1_ -P{0i > sn,e^i > tn 1+ «}. 

n— >oo 

Thus f[2~4l) holds true and we conclude that the bivariate stable limit theorem (|2"3"|) holds 
for the walk (O n , \l/ n ). 
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Proof. For a = 2, this is the result of Proposition 1 from [25], which actually proves it only 
for a right-exponential Si but the right-continuous case should be considered exactly in the 
same way. Assume now that 1 < a < 2. 

By Lemma ED, we should consider only e = 1. S± E lZ a implies T G VAf{\ — 1/a) and 
we denote 

c 3 := lim n 1-1/a P{T > n} = lim n^ 1/a ^ > n \ , c 4 := lim n a F{S l < -n}. 

Pjoi > 0} n->oo 



n— >oo 



We first claim that 

lim lim" 7i 1_ «P{0i > n } 6 + < en} = 0. (26) 

Heuristically this means that a long cycle starts with a positive excursion of comparable 
length. Use ([!]) and 9 + = T — 1 under P to write 



lim lim n 1 "Pj^i > n,9+ < en\ < lim lim n 1 <*P{0_ > (1 — e)n,6 + < en\ 

lim Hm n 1- «P{T > (1 - e)n, 5 T < -(e 1/2 n) 1/a , #_ < en} 



e— >0+ n— >oo e— >0+ re— >oo 

= lim lim 

e— »0+ n— >oo 



< c 3 lim lim P{T'((£ 1/2 n) 1/a ) < en} 
= c 3 lim P{r"(e 1/(2a) ) < e} = 0, 

where T"(w) := min{fc > : Sk > u} and T"(u) := inf{r > : S(r) > u}, and we used (J2"T1) 

in the second line and the self-similarity T"{u) = u a T"(l) in the fourth line. 

Consider s^O, then by the obvious change of variables it suffices to take s = 1. For an 
e e (0,1/2), write 

lim n 1_ ~P{^i > n,ipi > tn 1+ *,9 + > en} 

n— >oo 

= lim n 1_ -P{T > en] lim P{#i > n,ipi > tn 1+ «\T > en}. (27) 

n— >oo n— >oo 

In the second factor, condition on the parameters of the first positive excursion and write 
lim P{6>i > n, -01 > tn l+ « \ T > en} 



n—>oo 

POO POO POO 



n ^°° '1 JO JO 



hm / / / f+dex) 1 /^,! - ex,t - (ex) 1+1 / a y)Pi s \dx,dy,dz), (28) 



where 



( T A S ~\ 

PJfHdx, dy, dz) := pi — e dx, — ^r edy,^- E -dz T > en \ 
I en T 1+ « T« J 



and 



T'ttm 1 / )-! 

f+(u,v,w) :=¥lT'(un 1/a )-l > nv, J^ {S, t - un l/a ) > wn l+l/a \. 

8=1 

It clear that for any w > and v, w it holds that 

r /" T " (u) i 

lim fn(u, v, w) = f + (u,v, w) := F< T"{u) > v , / (S(r) — u)dr > w>. 
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We claim that this convergence is uniform in (u, v,w) G [S,oo) x M. 2 for any 5 > 0. As 
f+(u,v,w) = /^(l, u~ a v,u~ a ~ 1 w) and f + {u, v , w) = / + (1, ti~ a, y, w~ a-1 iu) by self-similarity 
of S 1 , we should check that the convergence is uniform in (v,w) G M. 2 for u = 1. This 
statement just a little improvement of the standard fact that the distribution functions 
of weakly convergent r.v.'s converge uniformly if the limit distribution is continuous. We 

f r V" Y1 "l 

prove the bivariate uniformness by showing that the r.v.'s X"'(l) and J„ (S(r) — u)dr are 
continuous. The first clearly is, say, since T"(u) is a stable subordinator with index 1/a as S 
does not have positive jumps. For the second, use that J Q x {S(r) — u)dr and S(x) are jointly 
stable and, consequently, have a joint density for any x > 0. 

Thus the integrands in fl28l) converge uniformly in (x,y,z) G [l,oo) x [0, oo) x [5, <x>). 

Further, (120)) ensures P« — > P in [1, oo) x R+ for any fixed e, where 

P(dx,dy,dz) := d(-a;« -1 )p| / S^sjds G dy,S ex (l) G -cfe|. 
As we seen in (l2Tj) . 5 , ea; (l) does not have an atom at zero, so (|26|) . (1271) and (1281) imply 

/'OO /'OO /*oo 

F+{l,t) = c 3 \ime«- 1 / / f + ((ex) 1/a z,l - ex,t - (ex) l+1/a y)P(dx,dy,dz) 

e_H) + J\ Jo Jo 

= c 3 Iff / + (x 1/a z, l-x,t- x 1+1/a y)P(dx, dy, dz) . (29) 



This expression is finite as by (PQ), 

F+(l, t) < Em n 1_ «P{0+ + #_ > n\ < 2 lim n 1_ «P{0+ > n/2J = 2c 3 . 

?1— >OQ 71— >00 

It remains to consider s = 0, £ > and it suffices to take t = 1. With ^i < At in mind, 
we have 

lim lim n 1 ~"F{9+ < £71,-01 > n 1+ «} < lim lim n l ~*7$*{T < en, A T ~i > n 1+ *} 

s— >0+ n— >oo e— >0+ n— >oo 

< lim lim n 1 ~*F{ max Sk > e~ l n~} = 0, 

e— >0+ n— >oo l<k<en 

and then argue as above in fT28|) and (129]) to get 

F + (0, 1) = c 3 /// / + {x l ' a z, 0, 1 - x l+l ' a y)P{dx, dy, dz). 



The last expression is finite as At G T>Af(^-r \) by Corollary 2 and Example 6 by Doney [8]. 

D 

3.3. Areas of incomplete cycles. 

Lemma 3. Let S n be a random walk such that S\ G lZ a for some 1 < a < 2. Then for any 
s,t > £/iere exists a finite positive 

F(s,t) := lim n 1_ -P{#i > sn, A sn > -tn 1+ «\, 
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and this convergence is uniform in (s,t) E [e, oo) x [0, oo) for any e > 0. Moreover, F(s,t) 
is continuous on M 2 ^. 

Remark. For any s,t> it holds that F(s, t) = c^s^^ 1 (l +G a (ts~ l ~")) for some increasing 
function G a : (0, oo) — y [0, 1], with G^Oe) equal to the distribution function of the area of a 
Brownian meander aW + . 

Proof. The remark is obvious by the change of variables and 

F(s,t) = lim n 1- «P{0+ > sn} + lim n l ~«Fte+ < sn,9 1 > sn, A n > -tn 1+ «\. 

Let us put s — 1. 

Case 1 < a < 2. We literally repeat the proof of Lemma [2] to get 



F(l,t) = c 3 /// f(x 1/a z,l-x,-t-x 1+1/a y)P(dx,dy,dz) 



with 

f(u,v,w) :=F\T"(u) > v + , I (S(r)-u)dr>w 



'o 

The continuity of F(l,t) follows from the same of f(u,v,w) and the theorem of dominated 
convergence. As F(l,t) is bounded, continuous and monotone and the converging functions 
are uniformly bounded and monotone, the convergence is uniform in t. 

Case a = 2. The main difference with 1 < a < 2 is that f[2T)j) is no longer true. 

We should prove that c 3 G 2 {t) = lim n 1//2 P{6> + < n, 6 X > n,A n > —tn 3 ^ 2 }, and the goal 
is to show that the contribution comes only from the negative excursion: 

lim n 1/2 F\e + <n,6 1 > n,A n > -tn 3/2 \ = lim n 1/2 P<(#_ > n, A n+e+ - A g+ > -tn 3/2 \. 

(30) 
Heuristically this holds as the positive part of such a long cycle with 9 + < n is negligible, 
according to our previous comment on the shape of long cycles for a = 2. 
Let us first find the value of the right-hand side. By ([I]), we get 

lim n 1/2 p(#_ > n, A n+e+ - A e+ > -tn 3/2 \ = lim n 1/2 P<f# + > n, A e+ - A e+ _ n < tn 3/2 \ 

(31) 
as n — y oo, reducing the problem to consideration of the first positive excursion of S n . Then 
we apply (|19|) to get 



\im o n l / 2 F{e + >n,A e+ -A 9+ - n <tn 3 / 2 } = c 3 fLs% 2 + J ^ W ex {s)ds < t\ 

= c 3 p|y aS^ 2 + W ex (sS^ + )ds < t\ 

= c 3 G 2 (t), (32) 
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where we used 5^ W ex (-8^r ) = W + (-), which follows from ( ll~6l) and ( TT9l) . Due to Janson [15] . 
the area of Brownian meander has density so G 2 is continuous. 
It remains to prove (1301) . Fix a <5 G (0, 1/2) and write 

{9 + <n,9 1 >n} = DUE U (33) 

where #i := {(1 - 5)n < 9 + < n) U {(1 - 8)n < 0_ < n) U {9 + > 8n,9- > 5n} and 
D := {9 + < 5n,9_ > n). Note that 

lim lim n 1/2 (P{#_ > n\ - V(D)) = 0, lim lim 7i 1/2 P(.Ea) = 
by continuity in s of lim n 1 ' 2 P{^ + /_ > sn\ and the relation 

lim n 1/2 P{# + > n,9^ > n\ = 0, 

which is Eq. (17) from [25J. Its heuristical meaning is that a long cycle is essentially either 
positive or negative. Thus D gives the main contribution in (1331) . 
Further, from fl33l) we have 



{9 + <n,9 x > n, A n > -tn 3/2 } C D n {A n - A g+ > -tn 3/2 } UE 1 UE 2 U E 3 , (34) 

where 
E 2 := {9 + < 8n, 9_ > n, -(t+8)n 3/2 < A n -A e+ < -tn 3/2 }, E 3 := {9 + < 8n, A e+ > 5n 3/2 }. 

Here lim lim n 1/2 F(E 3 ) = lim F + (0,5) - F + (5,5) = by the continuity of F+(s,t) at 
(0, 0) given in Proposition 1 in Vysotsky [25]. For the same relation for E 2 , write 

E 2 C {#_ > n, A n+e+ - A {1 _ s)n+e+ -{t + 8)n 3 ' 2 < A n+0+ - A g+ < -in 3 / 2 }, 

use the symmetry as in (13TJ) and then argue as in (1321) to get 

lim lim n l/2 F(E 2 )<c 3 F I a-H< [ W + {s)ds < [ W + {s)ds + o-\t + 8) \ = 0. 

Finally, combine 

{9 + < 8n, 9_ > n, A n+e+ - A e+ > -tn 3/2 } 
C Dn{A n -A e+ >-tn 3 / 2 } 
C {9. > (1 - <J)n, A (1 _ 5)n+e+ - A e+ > -in 3 / 2 } 

with (1321) and the continuity of G 2 to get 

lim lim u 1/2 (f\9_ > n, A n+e+ - A e+ > -tn 3/2 \ -P(Dn{A n -\> -tn 3/2 })) = 0. 
Together with (13~4"|) and the estimates above this concludes (13"U1) . D 
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4. Sharp asymptotics of p N 

In this section we prove the core result of the paper. Let us first explain the main ideas 
of the proof. When considering the weak asymptotics of p^ in Proposition [3] we used the 
symmetry and successfully disregarded the last incomplete cycle obtaining (1121) . For the 
sharp asymptotics, the incomplete area A N — A® should be considered and compared 
with the total area Aq^ {n) = ^(aq of the preceding cycles. For such a comparison we will 
condition on r)(N), Q v 'n) and *&n(N) in Step 1 in order to use that the length 9 n ^)+i of the 
last incomplete cycle exceeds N — Q v (n) an d its incomplete area exceeds — ^rjv)- Note that 
the areas are of the same order since by the classical results of renewal theory (see Feller [TTj 
Ch. XIV. 3]), N — 7? (at) is of the order N. In Step 2 we essentially apply the conditional 
limit theorem 025]) to describe the joint distribution of (O^jv), ^ v (n)) conditioned that its 
second component stayed positive. Step 3 is somewhat technical. 

Step 1. Condition on i](N) in (fTUj) to obtain 



Pn 



P{5 X > 0} 



oo 

Vp{r](A^) = k, min ^ > 0,A N > o) 



k=0 



J2 P{e fe < N, 6 k+1 >N-Q k , min % >0,A N - A @k > -* fc ) 

*— — ' K l<i<k J 

k=eN 1 - 1 / a 

+Ri(e, N) +R 2 (e,N), 

where an e £ (0, 1/2) is fixed while Ri and R 2 by definition corresponds to r)(N) < eN 1 ^ 1 ^ 
and r)(N) > e~ l N l ~ l l a , respectively. Let S' n be an independent copy of S n . As 9 v (n)+i has 
the order N, we write 

g-ljyl-1/a 

Pn 



Y, F { 9fe - (l-^ 2 )^, e k+1 > N-Q k , min % > 0, A' N _ Bk > -V k \+R(e, N) 



P{Sl > 0} 

with R(e, N) := R x + R 2 + R3 and i? 3 = Rs(e, N) by definition corresponding to (1 — e 2 )N < 

e k <N. 

For each k, condition on (0*., ty k ) and rewrite the last formula as 

Pn 
F{S ± > 0} 

'(l-e 2 )^ poo 



-ljyl-l/a „f1-f 2 



k=eN 1 ~ 1 / 



xp{e fe E dx, * fc e % min % > 0) + i2(e, iV), 

,-lj\fl-l/a (l-e 2 )iV 

, r1 17 > P min*i>0 / / Fjv(l-g( — ,, ,y( , r1 ,, 

jyi-i/a L^ \ x <i<k i L L \ \N l - l / a ) ^Kn 1 - 1 /* 

fe=eA rt-l/a " " JO JO 

°'' - ; ' lJ '' - ; ' min Vi>o\ + R(e,N) 

Ki<k ) 



XP< 77 -r G dx, , , -7Y77 -V G (ft/ 

1 fca/(a-l) ' ^.(a+l)/(a-l) y 
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with 



7 n {u,v) := n 1 - 1 ^?!^ > un, A un > -vn 1+1/a \ 



corresponding to the last incomplete cycle. Let Qk(dx, dy) denote the conditional probability 
measure in the last integral. Thinking of the summation as of the integration over the 
discretization of the Lebesgue measure A, we introduce 

U n (dz) := n~ 1 So({zn}), P n (dz , dx , dy) := Q zn i-i/ a (dx, dy) U n i-i/ a (dz) 

and get 

1 i e 2 

TprcTLni = / / / P min **>° \ F n (l-xz— ,yz—i )P N (dz,dx,dy) 

+R(e,N). 
Step 2. By Lemma El 



/ / / z- 1/2 F(l-xz — ,yz—)P N (dz,dx,dy) (35) 



i i 



Cl P{Si > 0} 

+o B {i)+R{e,N)N*~& 
as A^ — > oo. Further, Lemma |2] ensures (1241) that implies ( 1231) . that is, 

( K KD/Vi) ' ^=1) ) "^ S W under ? > 
where S(l) is a bivariate stable r.v. (in the sense of Resnick and Greenwood [19]) with 

indices ^-, 2 ^p. By (1231) . we have Q n — > Law(S+(l)) implying P N — > A| [ e , e — i] <8> Law(S + (l)) 
as we are concerned with z > e. The integrand in ( 1351) is continuous a.s. with respect to the 
limit measure so 

— Q: 
A 7" — — /*00 /*2 Q — 1 /*00 

C Q := lim y 2 2 ° = / / / z- 1 /2 F (i_^^i, 2/ ^)^p {S+ (l) G (dx,dy)} 



if we check that 



lim lim R(e,N)N^~^ = 0. (36) 

£-*-0+V->OO 



o+l. 



1 — xz"- 1 ^yz"- 1 ) = z~ F[z "- 1 — x,y) 
and making the change in the integral: 

/*oo ru /»oo 

C a = / / / F{u-x,y)d{u^)¥{S+(l)e(dx,dy)}. (37) 

Vo Jo Jo 

The right-hand side is finite by Proposition [31 Of course this can be checked directly using 

F{u — x,y) < cz(u — x)~~ l and the observation that S+ (1) = S^^(l), which follows from 
Proposition [2l 
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Step 3. It remains to check fl36|) to show that the contribution of R = R\ + R 2 + R3 
is negligible. Use (|14p in the right-exponential case and use the analogous inequality in the 
right-continuous case to get 

T)(N) 

V/.. > U. " 
.l<k<r)(N) 



Rl (e,N) + Me,*) < p{^ <^ > 0,^ * fre" 1 ]} 



< c 1 + o(i) ~ i ( lw-y«\ I An-' 



m-^ '" L ' J VV viN) J]jr)(N) + l 
Then the required estimate for Ri + R 2 follows from ffTBT) and the uniform integrability of 
^ah+i , which we checked when proved Proposition [3j 
For the last term we proceed as above to obtain 

R 3 (e,N) < P( min V k > 0,e < ^L < e~\ 1 - e 2 < ^^ < l) 

e-ljyl-1/a 

< $^ p{mm^>o}p|(l-£ 2 )iV<0 fc <iV,^. +1 >iV-e fc } 

ci + o(l)~riV-e 



< - : ;^: n " y {N) <e 2 



and by Feller [HI Ch. XIV.3], the last probability converges to 

sin(7r(l — l/a))dx 2 
f Trx 1 - 1 / a (l-x) 1 / a 

Combine the estimates above to conclude (136]) and the proof of the theorem. 
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